import java.util.Arrays;

public class test_1_14 {
//    public static void initArrayOrder(int[] array) {
//        for (int i = 0; i < array.length; i++) {
//            array[i] = i;
//        }
//    }
//    public static void testQuickSort1(int[] array){
//        array= Arrays.copyOf(array,array.length);
//        long startTime=System.currentTimeMillis();
//        Sort2.quickSort1(array);
//        long endTime=System.currentTimeMillis();
//        System.out.println("递归的快速排序耗时："+(endTime-startTime));
//    }
//    public static void testQuickSort2(int[] array){
//        array= Arrays.copyOf(array,array.length);
//        long startTime=System.currentTimeMillis();
//        Sort2.quickSort1(array);
//        long endTime=System.currentTimeMillis();
//        System.out.println("非递归的快速排序耗时："+(endTime-startTime));
//    }
//    public static void main(String[] args) {
//        int[] array=new int[10_0000];
//        initArrayOrder(array);
//        testQuickSort1(array);
//        testQuickSort2(array);
//    }


    public static void main(String[] args) {
        int[] array={31,22,4,1,6,88,2,11,8};
//        Sort2.quickSort1(array);
//        System.out.println("递归的快速排序：");
//        System.out.println(Arrays.toString(array));
//        Sort2.quickSort2(array);
//        System.out.println("非递归的快速排序：");
//        System.out.println(Arrays.toString(array));

//        Sort2.mergeSort1(array);
//        Sort2.mergeSort2(array);
//        System.out.println("归并排序：");
//        System.out.println(Arrays.toString(array));

        Sort2.countSort(array);
        System.out.println("计数排序：");
        System.out.println(Arrays.toString(array));
    }
}
